Learning and Teaching of Boolean and Geometric Classes

نویسندگان

  • H David Mathias
  • Mathias
  • H David
چکیده

We consider the concept classes of DNF formulas and unions of discretized, axis-parallel d-dimensional boxes in discretized d-dimensional space with respect to several different learning models. In the model of learning with queries we present an algorithm to learn unions of boxes. We introduce a model of teaching that prevents illicit communication between the teacher and the leaner but that captures the intuitive aspect of teaching: a learner should perform at least as well with a cooperative teacher as with an adversarial teacher. We propose the study of teaching of DNF formulas and unions of boxes in this model. We also propose a study of a teaching model in which the learner may be randomized. It is currently unclear if randomization of the learner allows teaching of classes that are unteachable in the current teaching model. ... Read complete abstract on page 2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning and Teaching of Boolean and Geometric Classes

We consider the concept classes of DNF formulas and unions of discretized, axis-parallel d-dimensional boxes in discretized d-dimensional space with respect to several different learning models. In the model of learning with queries we present an algorithm to learn unions of boxes. We introduce a model of teaching that prevents illicit communication between the teacher and the leaner but that c...

متن کامل

Learning DNFs and Circuits Using Teaching Assistants

In this paper we consider the complexity of learning monotone DNF formulae and Boolean circuits in an exact learning model called the teaching assistant model. This model, introduced in one of our earlier works, uses teaching assistant classes for classifying learning problems. Teaching assistant classes are a learning-theoretic analog of complexity classes. We show that monotone DNFs are learn...

متن کامل

An Investigation of the Relationship between L2 Learning Styles and Teaching Methodologies in EFL Classes

Individual differences have always been a key element in the success and failure of learners in language classrooms. Learners come to EFL classes with various learning styles and teachers utilize different methodologies targeting different needs of the learners which may have important effects on the quality of the learning environment. In this study a comparison is made between learning styles...

متن کامل

Teaching and learning in multi-grade classes: Challenges and opportunities

Multi-grade classes are used for small groups of students in which one teacher for each gread is impractical. The purpose of this study is to investigate the current situation of education and learning in multigrade classrooms from the perspective of teachers in North Khorasan province. To achieve this goal, phenomenological research method was used as a qualitative method. Participants in the ...

متن کامل

Analysis of the experiences of teachers about the obstacles and problems of learning math

   Abstract Introduction:The purpose of this research was to investigate the problems and barriers of students chr('39')learning in mathematics based on teacherschr('39') experiences and narratives. Metods: A qualitative approach and narrative analysis method have been used to achieve this goal. The statistical population was all the privileged mathematics teachers in Tehran. The samples were s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015